Linearly Implicit Multistep Methods for Time Integration

نویسندگان

چکیده

Time integration methods for solving initial value problems are an important component of many scientific and engineering simulations. Implicit time integrators desirable their stability properties, significantly relaxing restrictions on timestep size. However, implicit require solutions to one or more systems nonlinear equations at each timestep, which large simulations can be prohibitively expensive. This paper introduces a new family linearly multistep (LIMM), only requires the solution linear system per timestep. Order conditions theory these presented, as well design implementation considerations. Practical order up five developed that have similar error coefficients, but improved regions, when compared widely used BDF methods. Numerical testing self-starting variable stepsize LIMM shows measurable performance improvement over implementation.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linearly implicit methods for nonlinear parabolic equations

We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit-explicit multistep schemes as well as the combination of implicit Runge-Kutta schemes and extrapolation. An optimal condition for the stability constant is derived under which the schemes...

متن کامل

Linearly implicit methods for nonlinear evolution equations

We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear evolution equations and extend thus recent results concerning the discretization of nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit–explicit multistep schemes as well as the combination of implicit Runge–Kutta schemes and ext...

متن کامل

Stability of implicit - explicit linear multistep methods

In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...

متن کامل

Linearly implicit quantization-based integration methods for stiff ordinary differential equations

In this paper, new integration methods for stiff ordinary differential equations (ODEs) are developed. Following the idea of quantization–based integration (QBI), i.e., replacing the time discretization by state quantization, the proposed algorithms generalize the idea of linearly implicit algorithms. Also, the implementation of the new algorithms in a DEVS simulation tool is discussed. The eff...

متن کامل

Implicit-Explict Multistep Methods for Fast-Wave Slow-Wave Problems

Implicit-explicit (IMEX) linear multistep methods are examined with respect to their suitability for the integration of fast-wave, slow-wave problems in which the fast wave is physically insignificant and need not be accurately simulated. The widely used combination of trapezoidal implicit and leapfrog explicit differencing is compared to schemes based on 5 Adams methods or on backward differen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Scientific Computing

سال: 2022

ISSN: ['1095-7197', '1064-8275']

DOI: https://doi.org/10.1137/20m133748x